Discovery of Classification Rules using Distributed Genetic Algorithm
نویسنده
چکیده
This paper presents a distributed genetic algorithm for the discovery of classification rules. Population is contained in the form of interconnected demes. The local selection and reproduction mechanism is used to evolve the species within demes, and diversity is enhanced by migrating rules among some of the selected demes. Subsumption operator has been finally applied to reduce the complexity of the rule set discovered. The effectiveness of the proposed distributed genetic algorithm for discovering classification rules is evaluated by comparing the results with traditional crowding GA on 10 datasets from the UCI and KEEL repository. The results confirm that the distributed GA discover classification rules with significantly higher predictive accuracy. The influence of migration operator is also analysed with respect to migration rate. © 2014 The Authors. Published by Elsevier B.V. Peer-review under responsibility of organizing committee of the International Conference on Information and Communication Technologies (ICICT 2014).
منابع مشابه
The Introduction of a Heuristic Mutation Operator to Strengthen the Discovery Component of XCS
The extended classifier systems (XCS) by producing a set of rules is (classifier) trying to solve learning problems as online. XCS is a rather complex combination of genetic algorithm and reinforcement learning that using genetic algorithm tries to discover the encouraging rules and value them by reinforcement learning. Among the important factors in the performance of XCS is the possibility to...
متن کاملThe Introduction of a Heuristic Mutation Operator to Strengthen the Discovery Component of XCS
The extended classifier systems (XCS) by producing a set of rules is (classifier) trying to solve learning problems as online. XCS is a rather complex combination of genetic algorithm and reinforcement learning that using genetic algorithm tries to discover the encouraging rules and value them by reinforcement learning. Among the important factors in the performance of XCS is the possibility to...
متن کاملA Rule Extractor for Diagnosing the Type 2 Diabetes Using a Self-organizing Genetic Algorithm
Introduction: Constructing medical decision support models to automatically extract knowledge from data helps physicians in early diagnosis of disease. Interpretability of the inferential rules of these models is a key indicator in determining their performance in order to understand how they make decisions, and increase the reliability of their output. Methods: In this study, an automated hyb...
متن کاملA Distributed-Population Genetic Algorithm for Discovering Interesting Prediction Rules
In data mining the quality of prediction rules basically involves three criteria: accuracy, comprehensible and interestingness. The majority of the rule induction literature focuses on discovering accurate, comprehensible rules. In this paper we also take these two criteria into account, but we go beyond them in the sense that we aim at discovering rules that are interesting (surprising) for th...
متن کاملStatic Task Allocation in Distributed Systems Using Parallel Genetic Algorithm
Over the past two decades, PC speeds have increased from a few instructions per second to several million instructions per second. The tremendous speed of today's networks as well as the increasing need for high-performance systems has made researchers interested in parallel and distributed computing. The rapid growth of distributed systems has led to a variety of problems. Task allocation is a...
متن کامل